package bszt.ant;

public class Code03 {

    /**
     * 题目描述
     * K小姐是一名音乐会的组织者，她需要为一场音乐会安排座位。音乐会座位比较特殊只有一排，总共有n个座位和m个类型的观众。K小姐希望相邻的座位尽可能安排给相同类型的观众，以增加观众的互动和体验
     * 我们定义一个观众类型的连续段为若干个连续的相同类型的观众。例如，在一排座位[1,1,2,3,3,3,3]中，有3个连续段，分别为两个1，一个2和四个3
     * 现在K小姐想知道，对于给定的n和m，所有可能的座位安排方案中，连续段数量之和是多少？由于答案可能很大，请对10^9+7取模
     * <p></p>
     * 输入格式
     * 输入仅一行，包含两个正整数n和m，表示排数和观众类型数，中间用空格隔开
     * <p></p>
     * 输出格式
     * 输出一个整数，表示所有可能的座位安排方案中，连续段数量之和对10^9+7取模的结果
     */

    public static void main(String[] args) {

    }
}
